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BACKGROUND OF THE INVENTION 



1. Field of the Invention 

5 This invention relates to a method and apparatus for interpreting and executing 

JavaScript programs, such as JavaScript programs embedded in hypertext markup 
language ("HTML") documents. More particularly, embodiments of the present 
invention relate to a method and apparatus for a JavaScript interpreter written in Java. 
Specifically, a JavaScript interpreter may intercept JavaScript source code within HTML 

10 documents, parse and convert the JavaScript source code to a proprietary intermediate 
form represented by objects written in Java. The JavaScript interpreter may interface 
with JavaScript library object to execute the intermediate representation equivalent of the 
original JavaScript source code. 

15 2. Description of the Related Art 

JavaScript is a Web scripting language developed by Netscape Communications 
Corporation. JavaScript was one of the first Web scripting languages and it remains one 
of the most popular today. JavaScript may be directly included in HTML documents. 

20 HTML is a language used to create Web documents. Referring now to Figure 1, the 
JavaScript source code is typically embedded in HTML documents 110, by using a script 
tag, such as "<SCRLPT LANGUAGE=JavaScript>". A Web browser 120, such as 
Netscape Navigator, executes HTML documents containing JavaScript source code. 
Unlike compiled languages, JavaScript is an interpreted language. This means the Web 

25 browser executes each line of JavaScript as it comes to it. The ability to interpret and 
execute JavaScript source code has been provided in popular Web browsers, such as 
Netscape Navigator and Microsoft Internet Explorer. JavaScript programs run within a 
Web browser or other JavaScript-enabled applications to produce the desired results 130. 
The JavaScript language is regularly updated by Netscape. The most recent version of 

30 JavaScript is version 1.3. 
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Typical prior art Web browsers that support JavaScript are programmed in native 
code complied for a particular computer platform. However, it may be desirable to 
support JavaScript in a Web browser programmed in a platform-independent language 

5 such as Java. A Java-based Web browser may run on any computing platform under a 
Java Virtual Machine for the particular platform. However, Java-based programs 
typically execute more and may have a larger memory footprint that natively coded 
programs. Thus, adding JavaScript support to a Java-based browser may exacerbate 
speed and memory drawbacks. It may be desirable to overcome these drawbacks for a 

10 Java-based browser with JavaScript support, especially for use in embedded devices such 
as personal digital assistants (PDAs), wireless communication devices, such as cellular 
telephones, and other small consumer devices where computer processing speed and 
memory resources are at a premium. The present invention may provide a method and 
apparatus for interpreting and executing JavaScript source code embedded in HTML 

15 documents. The interpreter of the present invention may be written using the Java 
programming language. The present invention uses a smaller memory footprint than the 
prior art in interpreting and executing JavaScript programs. Furthermore, the architecture 
of the present invention may enable faster execution of JavaScript programs and enable 
the use of independent implementations of the interpreter, the Web browser and the 

20 JavaScript object library. 
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SUMMARY OF THE INVENTION 



A method and apparatus for interpreting and executing a program is disclosed. 
Specifically, a method and apparatus is disclosed for accessing a program in memory, 
5 parsing the program, generating an intermediate representation equivalent of the program, 
and executing the intermediate representation by accessing the program's library of host 
objects through an interface to the library. 

In the preferred embodiment of the present invention, the program to be 
10 interpreted and executed is a JavaScript program embedded in HTML documents in an 
Internet Web browser. The Web browser is programmed to intercept the JavaScript code 
and pass execution control over the program to the interpreter engine developed using the 
Java programming language. The parsing component of the engine validates the 
JavaScript instructions. The validated instructions are converted by the code generator 
15 component of the engine into an intermediate representation equivalent in Java code. The 
interpreter engine accesses the program's library of host objects through an interface to 
the library and executes the intermediate representation to produce the desired results as 
programmed in the original JavaScript source program. The present invention further 
contemplates information media that conveys software for implementing the method 
20 disclosed herein. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



Figure 1 is a flow diagram of a typical method of interpreting JavaScript 
programs; 

5 

Figure 2 is a flow diagram illustrating one embodiment of interception of 
JavaScript code in HTML for execution by a Java-based JavaScript interpreter; 

Figure 3 is a flow diagram illustrating an embodiment of various components for 
10 interpreting JavaScript programs; 

Figure 4 illustrates a method according to one embodiment for converting 
JavaScript code to an equivalent intermediate representation; and 

15 Figure 5 illustrates the hierarchy of the JavaScript runtime objects and its 

relationship to the hierarchy of library objects, according to one embodiment. 

While the invention is described herein by way of example for several 
embodiments and illustrative drawings, those skilled in the art will recognize that the 
20 invention is not limited to the embodiments or drawings described. It should be 
understood, that the drawings and detailed description thereto are not intended to limit the 
invention to the particular form disclosed, but on the contrary, the intention is to cover all 
modifications, equivalents and alternatives falling within the spirit and scope of the 
present invention as defined by the appended claims. 
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DETAILED DESCRIPTION OF EMBODIMENTS OF THE INVENTION 



A preferred embodiment of the present invention may be developed using the Java 
programming language as provided in the Java Development Kit (JDK), version 1.1.7 
5 from Sun Microsystems. 

Referring now to Figure 2, in one embodiment, a JavaScript source program may 
be embedded in HTML 210. The HTML may be processed by a Web browser 220, such 
as Netscape Navigator or Microsoft Internet Explorer. A JavaScript tag in the HTML 
10 may be used to identify the beginning of the JavaScript code section within the HTML. 
Upon encountering a JavaScript tag 230, the Web browser may pass execution control to 
an interpreter engine 250. The interpreter engine 250 may interpret the JavaScript code 
210, execute it, and present the results to the user 260. Non- JavaScript code in the 
HTML may be executed by the Web browser 240. 

15 

The interpreter engine 250 is further illustrated in Figure 3, according to one 
embodiment. Once the Web browser has identified an input stream of JavaScript source 
code 310 in the HTML document, the Web browser may pass processing control to a 
parser component 320 of the interpreter engine. The parser 320 may examine the syntax 

20 of the incoming JavaScript source code 310 to produce a validated listing of JavaScript 
code 330 before the code is translated by the interpreter. The parsed JavaScript code 330 
may then be processed by a representation generator component 340 of the interpreter 
engine. The representation generator module 340 takes as input the validated JavaScript 
code 330 and produces an intermediate representation using a proprietary Java code 

25 equivalent 350 of the JavaScript code 310. The intermediate Java code representation 
350 may then be interpreted by an interpreter component 360. The interpreter component 
360 may use a library interface 370 to communicate with a JavaScript host objects library 
380 to execute the intermediate representation 350 and produce desired results 390 as 
programmed in the original JavaScript source program 310. 

30 
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As one of ordinary skill in the art will appreciate, there are various methods by 
which a Web browser may be enabled to recognize the parser component 320 as the 
appropriate subroutine to which the Web browser passes control upon encountering the 
JavaScript tag 230. One method is by placing "hooks" into the Web browser which 

5 instructs the browser to call certain entry point methods of the parser component 320 
when a JavaScript tag is encountered in the HTML code. The general method of placing 
such "hooks" in a Web browser by using the JDK Reflection API is well known to those 
of ordinary skill in the art. Other well-known methods of instructing one program to 
invoke another may be applied to instruct a Web browser to invoke the parser component 

10 320. These methods include use of the "OnAction" keyword and "Form" tag. 

In the preferred embodiment of the present invention, the parser component 320 
may be written using Java CC, a publicly available utility published by Metamata. Using 
the Java CC utility, the parser component 320 may be written to accept the syntax 

15 (grammar) of the input language to be parsed, i.e., the JavaScript syntax. This enables the 
parser component 320 to parse the input steam of JavaScript source code 310 to ensure 
that the correct syntax is followed. The parser component 320 produces a validated 
listing of JavaScript code 330. The parser 320 may create Java objects based on what is 
parsed from the input stream of the JavaScript source code 310. The Java objects, which 

20 may contain field names and methods, may be stored using a technique such as hash 
tables. The use of hash tables may facilitate fast access of field names and methods 
during the entire process of interpreting and executing the JavaScript source code 310. 

As stated above, a Java CC source file may define the JavaScript grammar in one 
25 embodiment. The following illustrates the creation of Java CC source file definitions and 
three related parser methods as used in the preferred embodiment of the present 
invention: 

PARSER_BEGIN(JvScParser) 
30 class JvScParser 
{ 
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static JvScCodeGenerator codeGen; . . . 

boolean parseScript (int lineOffset) throws ParseException 

{ 

lineNumber = lineOffset; 
if (ScriptO) 

^ if (codeGen.lastPut() = = JvScOperator.OP_STMTEND) 
codeGen.unput ( ) ; 

codeGen.put (JvScOperator.OP_EOF) ; 
return true; 

} 

return false; 
}... 
}... 

| < #LETTER: [ "A" - "Z", "a" - "z", "$" ] > 
I < #DIGIT: [ "0" - "9" ] > 

| < IDENTIFIER: <LETTER> (<LETTER> | <DIGIT> ) * > ... 
boolean Script ( ) : { } 

^ ( <SEMICOLON> ) * Statement ( ) ( <SEMICOLON> ) * 
( Statement () ( <SEMICOLON> )* )* <EOF> 
{ return true; } 

| <EOF> 

{ return false; } 

} 

/* 

This is a handler for the JavaScript statement. 

It delegates code-generating duties to other handlers depending on the current statement 

type. 

*/ 

void Statement ( ) : { boolean nonEmpty; } 
{ 

nonEmpty = StatementBody ( ) 
{ if (nonEmpty) 

codeGen.put (JvScOperator.OP.STMTEND) ; 

} 

| Block (null, false) 
I SwitchStatement ( ) 
| WhileStatement ( ) 
j ForStatement ( ) 
| DoStatement ( ) 
| IfStatement ( ) 
j FunctionDefinition ( ) 

{ codeGen.put (JvScOperator.OP_STMTEND) ; } 
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I GlobalVarDef() 

}... 

/* 

When a string of characters satisfying the pattern determined by <IDENTEFIER> (see 
5 above) has been encountered, it is used to create the JavaScript engine internal 
representation of identifiers, JvScName. 'token.image' is where the string is stored by 
the parser. 
*/ 

JvScName Name ( ) : { } 
10 { 

<IDENTIFIER> 

{ return new JvScName (tokenimage) ; } 

} 

15 Once the parser 320 has parsed the input stream of the JavaScript program 310, 

the parsed JavaScript code 330 may be translated into an intermediate representation Java 
code 350 by the representation generator component 340. The intermediate format of the 
preferred embodiment may be an arbitrary scheme that is similar to Java byte code. As 
one skilled in the art will appreciate, the intermediate format may be any scheme that 

20 adequately represents the input JavaScript code 310 for execution by a JavaScript 
interpreter. The representation or intermediate format 350 of the preferred embodiment is 
particularly suitable for execution by a stack-machine implemented interpreter written in 
Java. However, as one skilled in the art will readily appreciate, it is not required that the 
intermediate format 350 be designed such that it may be executed by stack-machine 

25 implemented interpreter. Depending on the representation scheme used, alternatively 
designed interpreters may be used without departing from the present invention. 

As stated above, the representation of the input JavaScript program 310 may be 
accomplished using many different schemes. The preferred embodiment of the present 

30 invention demonstrates one representation scheme using Java classes and objects. 
Referring now to Figure 4, a representation scheme example according to a preferred 
embodiment is illustrated. The input JavaScript source code sample 410 is "Echo("2+3:" 
+ (2+));/' The JavaScript code 410 performs the simple function of adding two numbers 
and displaying the result. Box 420 shows a representation of the JavaScript code 410 as 

35 it is accomplished in the preferred embodiment. More particularly, box 430 lists logical 
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commands representing the JavaScript code 410, and box 440 lists Java objects and 
classes which correspond to the logical representations 430. Box 450 illustrates the 
foregoing with Java program code. The representation generator 340 may use a stack 
data structure to store the intermediate representation 350 as Java objects. For example, 

5 the JavaScript function "Echo" is represented with two pushes on the stack data structure. 
First, the logical command "call" is pushed on the stack to indicate the presence of a 
function or method. Second, the name of the function "echo" is pushed on the stack. The 
Java object "call" is an instance of the Java class JvScFunctionalCall. Similarly, the Java 
object "echo" is an instance of the Java class JvScName, used for storing host objects. 

10 The names of host objects may be names of methods or functions which are called to 
perform specific functions. And similarly, Java classes, such as JvScOperator, 
JvScString and JvScNumber may be created to hold Java objects, such as the operator 
"add," the string "2+3" and the integer "2" respectively. The parameters and commands 
in the intermediate representation may be Java objects. 

15 

Referring now to Figure 5, box 510 illustrates a hierarchy of the JavaScript 
runtime objects and its relationship to a hierarchy of library objects 580. The class 
JvScAtom 520 may generally consist of a JvScOperator class 530 and the JvScDatum 
class 540. The JvScOperator class 530 may contain objects such as "MUL," "ADD," 
20 "CALL," "GETFIELD" and "RETURN." The JvScDatum class 540 includes JvScName 
550 (e.g., name of a method or function), JvScNumber 560 (e.g., the integer "2" used in 
an ADD operation) and JvScObject 570 (which is inserted in the stack data structure 
discussed above). As stated above, the representation generator 340 may use a stack data 
structure to store the intermediate representation 350 as Java objects. 

25 

The stack used in the representation scheme of the preferred embodiment may be 
an array of Java objects. Each element of this array (stack) may be either a command or a 
parameter. Each element may derive from an abstract Java class with very generic 
functionality and may contain data pertaining to the operator or data type it represents, 
30 sufficient for a stack machine interpreter to perform actions equivalent to those specified 
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in the original JavaScript program 310. The Java class to which an object in the array 
(stack) belongs, may determine whether the particular object is a command or a 
parameter. As one of ordinary skill in the art will appreciate, there are numerous methods 
of representing in memory the operators and the operands of a compiled program. In the 
5 preferred embodiment of the present invention, the logical representation 430 uses the 
well-known Polish notation scheme. 



The intermediate representation 350 may have several advantages, such as a small 
memory footprint. Furthermore, the representation scheme of the preferred embodiment 
10 may enable faster execution of the JavaScript code 3 10 by the interpreter component 360. 



The following illustrates the representation generator component 340 of the 
preferred embodiment and an associated representation scheme suitable for execution by 
a stack-machine implemented interpreter: 

15 

void ForStatement () : { } 

{ <FOR> <LPAREN> ForRemainder () } 
void ForRemainder () : 

{ JvScScope scope = new JvScScope () ; 
20 JvScName n = null; } 

{ 

LOOKAHEAD ( Name () <IN> ) n = Name() <IN> { scope.addLocal (n.name) ; } 
ForlnRemainder (scope, n) 
| LOOKAHEAD ( <VAR> Name () <IN> ) <VAR> n = Name () <IN> 
25 { scope.addLocal (n.name) ; } ForlnRemainder (scope, n) 

| [ ForlnitList(scope) ] <SEMICOLON> 
TraditionalForRemainder(scope) 

} 

void Forlnitlist (JvScScope scope) : { } 
30 { 

{ /*codeGen.put (scope) ; */ scope = insideFunction; } 
( Expression() { codeGen.put(JvScOperator.OP_STMTEND); } 
( LOOKAHEAD(2) <COMMA> Expression() 

{ codeGen.put (JvScOperator.OP STMTEND); } 

35 )* 

( <COMMA> LocalVarStatement (scope) )? 
| LocalVarStatement(scope) 
) 
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} 

JvScAtom Literal() : { JvScArray a = null; } 
{ 

5 <INTEGER> 
{ 

long num = 0; 
boolean tryDec = false; 

if (token.image.charAt(O) = = '0' && token.image.length() > 1) 
10 { 

if(Character.toUpperCase ( 

token.image.charAt (1)) = = f X') 
num = Long.parseLong ( 

token.image.substring(2), 16) ; 
15 else if(qualifyOctal (token.image)) { 

num = Long.parseLong ( 

token.image. substring (1) , 8) ; 

} 

else { 

20 tryDec = true; 

token.image = token.image.substring(l) ; 

} 

} 

else 

25 tryDec = true; 

if (tryDec) 
{ 

try { 

num = Long.parseLong (token.image) ; 

30 } 

catch (NumberFormatException e) { 

// Most probably the number was too long 
return new JvScBigNumber(token.image); 

} 

35 } 

return new CacheNumber (num); 
} 

| <FLOAT> 

{ return new 

40 CacheNumber ( (Double.valueOf (token.image)). 

DoubleValue () ); 

} 

| <STRING> 

{ return new CacheString ( 
45 token.image.substring (1, token.image.length () -1)); } 
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10 



15 



20 



25 



30 



35 



40 



<TRUE> 

{ return JvScAtom. 
<FALSE> 

{ return JvScAtom. 
<NULL> 

{ return JvScAtom, 
<UNDEFTNED> 

{ return JvScAtom 



JvScTrue; } 
JvScFalse; } 
JvScNull; } 
JvScUndefined; } 



} 



JvScOperator AssignOperator () : 
{ 

<ASSIGN> 
<PLUS_ASSIGN> 
<MINUS_ASSIGN> 
<MUL_ASSIGN> 
<DIV_ASSIGN> 
<AND_ASSIGN> 
<OR_ASSIGN> 
<XOR_ASSIGN> 
<MOD_ASSIGN> 
<LSHJPT_ASSIGN> 
<RSHIFT_ASSIGN> 
<RUSFflFT_ASSIGN> 

} 



{} 



{return JvScOperator.OP. 
{return JvScOperator.OP. 
{return JvScOperator.OP. 
{return JvScOperator.OP. 
{return JvScOperator.OP. 
{return JvScOperator.OP. 
{return JvScOperator.OP 
{return JvScOperator.OP 
{return JvScOperator.OP 
{return JvScOperator.OP 
{return JvScOperator.OP 
{return JvScOperator.OP. 



SET; } 
ADD_SET; } 
SUB_SET; } 
_MUL_SET; } 
DIV_SET; } 
AND.SET; } 
OR_SET; } 
XOR_SET; } 
_MOD_SET; } 
LSH_SET; } 
_RSH_SET; } 
_USH_SET; } 



45 



public class JvScAtom implements Cloneable 
{ 

/* ECMAScript compatibility constants to be used 
*/ 

static final String typeofUndefined = 
static final String typeofObject = 
static final String typeofNull : 
static final String typeofBoolean : 
static final String typeofFunction 
static final String typeofNumber 
static public final JvScAtom JvScTrue 
static public final JvScAtom JvScFalse 
static public final JvScAtom JvScUndefined 
static public final JvScAtom JvScNull 
static public final JvScNumber JvScNaN 
static public final JvScAtom JvScLineNumber 
public String type0f() 
{ 

if (this = = JvScNull) 



by the typeof operator. 

= "undefined"; 
= "object"; 
= typeofObject; 
= "boolean"; 
= "function"; 
= "number"; 
= new JvScObject(); 
= new JvScObjectO; 
= new JvScObjectO; 
= new JvScObjectO; 
= new JvSCNumber(DOuble.NaN); 
= new JvScAtomO; 
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return typeofNull; 
else if (this = = JvScUndefined) 

return typeofUndefined; 
else if (this = = JvScTrue || this = = JvScFalse) 

return typeofBoolean; 
else if (this = = JvScObjecLNaN || this = = JvScobject.Infinity) 

return typeofNumber; 
return typeofObject; 

} 



public class JvScNumber extends JvScAtom 
{ 

static final String NAN_STRING ="NaN"; 

static final int MAX_RADIX = 36; 

15 static final String TYPEOF_NUMBER = "number"; 

static final String MAX„VALUE_STRING = "1.7976931348623157e308"; 

static final JvScNumber RADIX_10 = new JvScNumber(lO); 

static final JvScNumber JvScZero = new JvScNumber(O); 

static final JvScNumber JvScOne = new JvScNumber(l); 

20 boolean integer; 

double value; 

public JvScNumber(int value) 

{ this.value = value; integer = true; 
public JvScNumber(long value) 
25 { this.value = value; integer = true; 

public JvScNumber(float value) 

{ this.value = value; integer = Math.floor(value) = = value; } 
public JvScNumber(double value) 

{ this.value = value; integer = Math.floor(value) = = value; } 
30 public JvScNumber(double value, boolean integer) 

{ this.value = value; this. integer = integer; } 
public JvScNumber(Number value) 

{ this(value.doubleValue()); } 
final public boolean islnteger() { return integer; } 
35 final public void set(int value) { this.value = value; integer = true; } 

final public void set(long value) { this.value = value; integer = true; } 
final public void set(float value) { this.value = value; integer = false; } 
final public double get() { return value; } 
final public int intValue() { return (int)value; } 
40 final public long longValue() { return (long)value; } 
final public float floatValue() { return (float)value; } 
public double double Value() { return value; } 
public JvScAtom toNumber() { return this; } 
public JvScAtom toBoolean() 
45 { 
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return value = = 0.0 || Double.isNaN(value)? 
JvScFalse : JvScTrue; 

} 

public JvScAtom isFinite() 

{ return isFiniteboolean()? JvScTrue : JvScFalse; } 
public JvScAtom isNaN() 

{ return Double.isNaN(value)? JvScTrue : JvScFalse; } 
boolean isNaNboolean() 

{ return Double.isNaN(value); } 
boolean isFiniteboolean() 
{ 

return !Double.isNaN(value) 

&& value < Float.MAX_VALUE 
&& value > -Float.MAX_VALUE; 

} 

static String trimSpaces(String str) 
{ 

int i = 0; 

for ( ; i < str.length() 

&& (Character.isWhitespace(str.charAt(i)) 

|| str.charAt(i) == '\u000b'); 
1++); 

return i > 0? 

(i >= str.length()? "" : str.substring(i)) : 
str; 

} 

static long parseInt(String inStr, int radix) 
{ 

int i = 0 ; 

String numstr = trimSpaces(inStr); 
if(numstr.charAt (i) = = '-' 

|| numstr.charAt (i) = = V 

|| Character,digit(numstr.charAt(i), radix) >- 0) 

{ 

for ( ++i; 

i < numstr.length() 

&& Character.digit(numstr.charAt(i), radix) >= 
i++); 

} 

return i < numstr. length()? 

Long.parseLong(numstr.substring(0,i), radix) : 
Long.parseLong(numstr, radix); 

} 

static double parseFloat(String numstr) 
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int i = 0 ; 

boolean dot = false; 

if(numstr.charAt(i) = = '-' 

|| numstr.charAt(i) = = '+' 
5 jj Character.digit(numstr.charAt(i), 10) >= 0) 

{ 

for ( ++i; 

i < numstr.length() 

&& ( Character.digit(numstr.charAt(i), 10) >= 0 
10 || numstr.charAt(i) = = '.' && (dot = !dot)); 

i++); 

} 

return Double.valueOf( 

i < numstr.length()? numstr.substring(0,i) : numstr). 
15 doubleValue(); 
} 

public Object toJavaType() 
{ 

if (integer) 

20 return new Long((long)value); 

else 

return new Double(value); 

} 

public final String toString(JvScAtom radix) throws JavaScriptRuntimeException 
25 { 

double r = radix.doubleValue(); 

if(Double.isNaN(value) || this = = JvScNaN) 

return NAN_STRING; 
if ((int)r ! = 10) 
30 { 

if(Double.isNaN(r) || r <= 0 || r > MAX_RADIX) 

throw new JavaScriptRuntimeException ( 
"Illegal radix: " + radix); 
return Long.toString(longValue(), (int)r); 

35 } 

return value >= Float.MAX_VALUE? 

MAX_VALUE_STRING : (integer? ""+longValue() : m '+(float)value); 

} 

40 public String toStringO 
{ 

try { 

return toString(RADIX_10); 

} 

45 catch(JavaScriptRuntimeException e) { 
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} 

return NANJSTRING; 

} 

5 public String typeOf() { return TYPEOF.NUMBER; } 
} 



public class JvScObject extends JvScAtom 
10 { 

static final String CLS_ARRAY = "Array"; 

static final String CLS_OBJECT = "Object"; 

static final String CLS_NUMBER = "Number"; 

static final String CLS_STRING = "String"; 
15 static final String CLS_FUNCTION = "Function" ; 

static final String FLD_PROTOTYPE = "prototype"; 

static final String FLD_CONSTRUCTOR = "constructor"; 

static final String FLD_PROTO_= "_proto_"; 

static final String FLD_LENGTH = "length"; 
20 static final String FLD_TOSTRING = "toString"; 

static final Class[] voidClsList = new Class[0]; 

public static JvScAtom proto_ = new JvScObject() ; 

public static JvScAtom NaN = JvScAtom. JvScNaN; 

public static JvScAtom Infinity = new JvScObject() ; 

25 private static Class STRING_CLASS = "".getClass(); 

private static Class JVSCOBJECT_CLASS = proto_.getClass(); 

static Class varParam[] ; 

static { 

varParam = new Class[l]; 
30 varParam[0] = (new JvScAtom[0]).getClass(); 

} 

static Hashtable methods = new Hashtable(); 
static Hashtable constructors = new Hashtable(); 
static Hashtable staticlnstances = new Hashtable(); 
35 // static Hashtable prototype = new Hashtable(); 
protected Hashtable properties; 
static private String objectPrefix = "[object "; 
private static String toStringClassName(JvScObject object) 

{ 

40 String clsName = null; 

/* 

* This function is completely meaningless 

* if not for ECMA, wouldn't ever be written. 
*/ 

45 if(object instanceof JvScPrototype) 
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clsName = className(((JvScPrototype)object).getTargetClass()); 
else if(object instanceof JvScNativeFunction) 
clsName = CLS_FUNCTION; 

else { 

/* Object m = object.properties.get(FLDTOSTRING); 

if (m != null && m instanceof JvScNativeFunction 
&& ((JvScNativeFunction)m). 

className.compareTo(CLS_OBJECT) == 0) 

{ 

} 

else try { 

if(object.getClass().getDeclaredMethod(FLD_TOSTRING, 

voidClsList) != null) 
return object.toString(); 

} 

catch(NoSuchMethodException e) { } */ 
clsName = className(object.getClass()); 

} 

return objectPrefix + clsName +"]"; 

} 

static final String className(Class els) 
{ 

String name = cls.getName(); 

return name.substring(name.lastlndex0f(" . ") + 1); 

} 

Public static JvScAtom fromJavaType(Object o) 
{ 

if(o instanceof java.lang.String) 

return new JvScString((java.lang.String)o); 
else if(o instanceof java.lang.Number) 

return new JvScNumber((javaJang.Number)o); 
return new JavaObject(o); 

} 

static final JvScObject castToJvScObject(Object object) 
{ 

return (JvScObject)(object instanceof JvScObject? 
object : new JavaObject(object)); 

} 

static JvScObject newInstance(Class els, JvScAtom[] mem, int pi, int n) 
throws JavaScriptRuntimeException 

{ return newlnstance(cls, mem, pi, n, false); } 
static JvScObject newInstance(Class els, JvScAtom[] mem, 
int pi, int n, boolean javaClass) 



Atty. Dkt. No.: 5181-60100/P4674 



17 



Conley Rose & Tayon, P.C. 



throws JavaScriptRuntimeException 
{ 

Constructor constructor!]; 
JvScObject re = null; 
if(n <= 0) 

{ 

try{ 

re = castToJvScObject(cls.newInstance()); 

} 

catch(Exception e) { 

throw new JavaScriptRuntimeException( 

"EXCEPTION trying to invoke constructor of " + 
els + ": "+e); 

} 

} 

else { 

int i = 0; 

if((constructor=(Constructor[])constructors.get(cls)) == null) 

constructors . put (els , 

constructor = cls.getConstructors()); 
for( i = 0; i < constructor. length && 

constructor!;] .getParameterTypes().length != n; i++); 
if(i >= constructor.length) 
{ 

Constructor enstr; 

/* 

* Try to find this(JvScAtom[] varp) 
*/ 

try{ 

enstr = cls.getConstructor(varParam); 

} 

catch(Exception e) { 

throw new JavaScriptRuntimeException( 
"There is no constructor of class + 
className(cls) + "V accepting " + 
n +" parameter(s) 

} 

re = newlnstance(cnstr, mem, pi, n); 

} 

else if (javaClass) { 
try { 

return newJavaInstance( 

constructor [i], mem, pi, n); 

} 



Atty. Dkt No.: 5181-60100/P4674 



18 



Conley Rose & Tayon, P.C. 



catch(Exception e) { 

throw new JavaScriptRuntimeException( 
"Exception caught trying 
instantiate 4 " 
+ els + "V " ); 

} 

} 

else try { 

JvScAtom[] param = new JvScAtom[n]; 
System. arraycopy(mem, pi, param, 0, n); 
re = (JvScObject)constructor[i].newInstance(param); 

} 

catch(Exception e) { 

throw new JavaScriptRuntimeException( 
"EXCEPTION trying to invoke constructor of " 

+ 

"class '" + className (els) + 
T:"+e); 

} 

} 

JvScPrototype proto = null; 
try{ 

proto =(JvScPrototype)getStaticInstance(cls.getName()). 
getField(FLD_PROTOTYPE); 

} 

catch(Exception e) { 
return re; 

} 

if (proto != null) 

initFieldsFromPrototype(re, proto); 

return re; 

} 

static private JvScObject newJavaInstance(Constructor c, JvScAtomf] mem, 

int pi, int n) throws JavaScriptRuntimeException 

{ 

try { 

return new JavaObject( 

c.newInstance(JavaObject.atomsToObjects(mem, pi, n))); 

} 

catch(Exception e) { 

throw new JavaScriptRuntimeException( 

"Exception in constructor " + c + ": " + 

(e instanceof InvocationTargetException? 
((InvocationTargetException)e) . 
getTargetExceptionQ.toStringO : e.toStringO)); 
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} 

} 

static private JvScObject newInstance(Constructor c, JvScAtom[] mem, 

int pi, int n) throws JavaScriptRuntimeException 

5 { 

Object[] p = new Object[l]; 
JvScAtom[] param = new JvScAtom[n]; 

System.arraycopy(mem, pi, param, 0, n); 
P [0] = param; 
10 try { 

return castToJvScObject(c.newInstance(p)); 

} 

catch(Exception e) { 

throw new JavaScriptRuntimeException( 
15 "Exception in constructor " + c + ": " + 

(e instanceof InvocationTargetException? 
((InvocationTargetException)e). 
getTargetException().toString() : e.toStringO) ); 
} 

20 } 

class JvScOperator extends JvScAtom 
{ 

static final byte ARTTHM = 1; 
25 static final byte AS SIGN = 2; 

static final byte ACCESS = 3; 

static final byte LOGIC = 4; 

static final byte CONTRL = 5; 

static final byte INCDEC = 6; 
30 static final JvScOperator OP_NOP = new JvScOperator(0, "<nop>"); 

static final JvScOperator OP_EOF = new JvScOperator(0, "<stop>"); 

// return 

static final JvScOperator OP_RET = new JvScOperator(0, "<ret>"); 
// return, unload 

35 static final JvScOperator OP_RETU = new JvScOperator(0, "<retu>"); 
// return void 

static final JvScOperator OP_RETV = new JvScOperator(0, "<retv>"); 
// return void, unload 

static final JvScOperator OP_RETVU = new JvScOperator(0, "<retvu>"); 
40 // function definition 

static final JvScOperator OP_DEFUN = new JvScOperator(0, "<defun>"); 

static final JvScOperator OP_BLKEND = new JvScOperator(0, "} <end>"); 

static final JvScOperator OP_UNLOAD = new JvScOperator(0, "} <end-unload>"); 

static final JvScOperator OP_POP = new JvScOperator(0, "<pop>"); 
45 static final JvScOperator OP_STMTEND = OP_POP; 
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static final JvScOperator OPJJNWTTH = new JvScOperator(0, "<senza>"); 
static final JvScOperator OP_WITH = new JvScOperator(l, "<con>"); 
static final JvScOperator OP_TYPEOF = new JvScOperatorQ, "<typeof>"); 
static final JvScOperator OP_DELETE = new JvScOperator(l, "<delete>"); 
static final JvScOperator OP_VOID = new JvScOperator(l, "<void>"); 
// It's a special get-indices method used primarily 
// by the for(x in y) statement. 

static final JvScOperator OP_GET_INDX = new JvScOperator(l, "<indices>"); 
static final JvScOperator OP_MINUS = new JvScOperator(l, "u-"); 
static final JvScOperator OP_PLUS = new JvScOperator(l, "u+"); 
static final JvScOperator OP_NEG = new JvScOperator(l, "-"); 
static final JvScOperator OP_NOT = new JvScOperator(l, "!"); 
static final JvScOperator OPJNCP = new JvScOperator(l, ".++", INCDEC); 
static final JvScOperator OP_DECP = new JvScOperator(l, INCDEC); 
static final JvScOperator OPJNC = new JvScOperator(l, "++.", INCDEC); 
static final JvScOperator OP_DEC = new JvScOperator(l, INCDEC); 
static final JvScOperator OP_DIV = new JvScOperator(2, 7", ARITHM); 
static final JvScOperator OP_MUL = new JvScOperator(2, "*", ARTTHM); 
static final JvScOperator OP_MOD = new JvScOperator(2, "%", ARITHM); 
static final JvScOperator OP_ADD = new JvScOperator(2, "+", ARITHM); 
static final JvScOperator OP_SUB = new JvScOperator(2, ARITHM); 
static final JvScOperator OP_RSH = new JvScOperator(2, "»", ARITHM); 
static final JvScOperator OPJLSH = new JvScOperator(2, "«", ARITHM); 
static final JvScOperator OPJJSH = new JvScOperator(2, "»>", ARITHM); 
static final JvScOperator OP_BIT_OR = new JvScOperator(2, "|", ARITHM); 
static final JvScOperator OP_BIT_XOR = new JvScOperator(2, " A ", ARITHM); 
static final JvScOperator OP_BIT_AND = new JvScOperator(2, "&", ARITHM); 
static final JvScOperator OP_GT = new JvScOperator(2, ">", LOGIC); 
static final JvScOperator OP_LT = new JvScOperator(2, "<", LOGIC); 
static final JvScOperator OP_GE = new JvScOperator(2, ">=", LOGIC); 
static final JvScOperator OP_LE = new JvScOperator(2, "<=", LOGIC); 
static final JvScOperator OP_EQ = new JvScOperator(2, "==", LOGIC); 
static final JvScOperator OP_NE = new JvScOperator(2, "!=", LOGIC); 
static final JvScOperator OP_SET = new JvScOperator(2,"=", ASSIGN); 
static final JvScOperator OP_ADD SET = new JvScOperator(2, "+=", ASSIGN); 
static final JvScOperator OP_SUB_SET = new JvScOperator(2, "-=", ASSIGN); 
static final JvScOperator OP_MUL_SET = new JvScOperator(2, "*=", ASSIGN); 
static final JvScOperator OP_DIV_SET = new JvScOperator(2, "/=", ASSIGN); 
static final JvScOperator OP_MOD_SET = new JvScOperator(2, "%=", ASSIGN); 
static final JvScOperator OP_AND_SET = new JvScOperator(2, "&=", ASSIGN); 
static final JvScOperator OP_XOR_SET = new JvScOperator(2, " A ='\ ASSIGN); 
static final JvScOperator OP_OR_SET = new JvScOperator(2, "|=", ASSIGN); 
static final JvScOperator OP RSH SET = new JvScOperator(2,"»=", ASSIGN); 
static final JvScOperator OP LSH SET = new JvScOperator(2,"«=", ASSIGN); 
static final JvScOperator OP USH SET =new JvScOperator(2,">»=", ASSIGN); 
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/* Access Operations */ 

static final JvScOperator OP_ACS_ARR = new JvScOperator(2, "[]", ACCESS); 
static final JvScOperator OPACS_OBJ = new JvScOperator(2, "->", ACCESS); 
static final JvScOperator OP_FUN„CALL = new JvScOperator(-l, "<call>"); 
5 static final JvScOperator OP_NEW = new JvScOperator(-l, "<new> !1 ); 
byte opArity; 
byte type; 
String opSign; 
JvScOperator(byte opArity, String opSign) 
10 { this.opArity = opArity; this.opSign = opsign; } 

JvScOperator(int opArity, String opSign) 

{ this(opArity, opsign, CONTRL); } 
JvScOperator(int opArity, String opSign, byte type) 

{ this((byte)opArity, opSign); this.type = type; } 
15 public String toStringO 

{ return opSign; } 

} 

if (image == null) 

image = new StringBuffer(new String(input_stream.GetSuffix(jjimageLe 
20 n + (lengthOfMatch = jjmatchedPos + 1)))); 
else 

image.append(new String(input_stream.GetSuffix(jjimageLen + (lengthOfMatch 
jjmatchedPos + 1)))); 

++JvScParser.lineNumber; 
25 break; 

default : 
break; 

} 

} 

30 } 

Once the representation generator 340 has translated the parsed JavaScript code 
330 to produce the intermediate representation 350, the interpreter component 360 may 
use the library interface 370 to communicate with the JavaScript host objects library 380 
35 to execute the intermediate representation 350 and produce the desired results 390, as 
programmed in the original JavaScript source program 310. 

The interpreter 360 may pop elements off the stack, executes them and places the 
result back on the stack. The interpreter may execute streams of Java objects (e.g., 
40 "push" and "2+3") in the stack containing commands and parameters belonging to 
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various Java classes (e.g., JvScOperator or JvScString), The interpreter may pop one or 
more elements off the stack depending on what instruction is being executed. For 
example, if an "ADD" operator is encountered, then the interpreter knows that it must 
pop two more elements which will form the operands for the "ADD" operation. The 
5 following illustrates the execution of the intermediate representation Java code 350 by the 
interpreter 360, according to one embodiment: 



public class StackMachine 
{ 



10 



private JvScAtom executeScript (JvScAtomf] word, 
int start, JvScBrowserContext be) 

throws JavaScriptRuntimeException 

{ 

15 if (be ! = null) 

initContext(browserContext = be) ; 

for( pc = start; ; pc++) 
{ 

20 if ( (w=word[pc] ) instanceof JvScOperator) 

{ 

case JvScOperator.ARTTHM : arithmetic(w, n, n2) ; break; 

25 } 

else 

stack [++sp] = w; 

} 

} 

30 private JvScAtom arithmetic (JvScAtom w, JvScNumber n, JvScNumber n2) 
throws JavaScriptRuntimeException 

* if(w == JvScOperator.OP_ADD || w = = JvScOperator.OP_ADD_SET) 
shadowNumber [sp - 1] . value = n.value + n2.value; 
35 if (w = = JvScOperator.OP_SUB 1 1 w = = JvScOperator.OP_SUB_SET) 

shadowNumber [sp - 1] . value = n.value - n2.value; 
//etc., ... 

return stack [sp - 1] = shadowNumber [sp - 1] ; 

} 

40 
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Referring to Figure 3, the interpreter component 360 may use the library interface 
370 to communicate with the JavaScript host objects library 380 to execute the 
intermediate representation 350. In a JavaScript program execution environment, there 
may be several functionally independent components. The JavaScript interpreter and the 
5 JavaScript library are two of the most important components. In a preferred embodiment, 
the JavaScript program execution environment may be implemented using the Java 
programming language. The preferred embodiment may provide a mechanism whereby 
host objects in a JavaScript library are accessible to the interpreter in an execution 
environment designed in Java. 

10 

The method and system of the preferred embodiment may provide an interface 
370 between the JavaScript interpreter 360 and the JavaScript library objects 380, where 
both the interpreter 360 and the library objects 380 are written in Java. The interface 370 
enables the implementation of the interpreter 360 to be independent of the 
15 implementation of the library objects 380. Furthermore, the implementation of the 
interpreter 360 may be independent of the HTML browser 220 in which it runs. The 
foregoing relationship between the interpreter, the library objects and the browser may 
make it possible to easily incorporate the interpreter in any Java-enabled browser with an 
arbitrary library objects implementation. 

20 

Still referring to Figure 3, the library objects 380 may be derived from abstract 
Java classes. The interpreter 360 may use the JDK Reflection API for at least two 
purposes. First, the Reflection API may enable the interpreter 360 to access specific 
information (such as properties) about known objects and classes in the library 380. Such 
25 information may include, for example, the availability of particular fields and methods 
within objects. Second, the Reflection API may enable the interpreter 360 to execute 
methods if they are not privately protected. The interface 370 may also enable 
manipulation of field values and call methods of an object. Additionally, fields and 
methods may be dynamically added or deleted in a class or object. The techniques of 
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hash tables and the JDK Reflection API may be utilized to facilitate the foregoing 
processing. 

One JavaScript standards specification requires five basic host objects that must 
5 be present in the local library of a JavaScript interpreter. All other objects that are called 
by a JavaScript program must be available in other libraries accessible to the JavaScript 
interpreter. The programmer of the JavaScript source code must know what objects, 
other than the five basic host objects, are accessible to the interpreter which will execute 
the JavaScript source code. The Web browser in which the JavaScript program runs may 
10 provide additional non-required host objects in its libraries. As one of ordinary skill in 
the art will appreciate, new fields and methods may be added or deleted to any object 
during run time. 

As defined by a JavaScript standards specification, an object in JavaScript does 
15 not necessarily only bear traces of the class to which it belongs. The JavaScript object 

may have characteristics that are different from other objects belonging to the same class. 

Thus, objects in JavaScript may act as independent entities with methods and fields which 

may be different from the methods and fields in other objects belonging to the same class. 

However, objects in the same class may have certain basic methods and fields in 
20 common. 

Still referring to Figure 3, during the processing of the JavaScript source code 310 
in the preferred embodiment, the interpreter encounters fields and methods in the 
JavaScript program. The interpreter may create Java objects in a library containing the 
25 fields and the methods. However, as the input stream of JavaScript source code is 
processed, the interpreter may learn more information about fields and methods which it 
has previously encountered. The library interface 370 may provide the interpreter 360 the 
dynamic capability to update Java objects and their related properties or attributes. 
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In an embodiment, the library interface 370 may have three primary Java methods 
through which any interaction with an object 380 is carried out. The three primary Java 
methods may be "get field," "set field" and "invoke method." These methods may be 
used in conjunction with JavaScript objects and classes whose methods and fields are 
5 known to the JavaScript library 380, but not known to the interpreter 360. The Reflection 
API may be used to access the JavaScript library 380 and thus inform the interpreter 360 
about methods and fields contained in any particular object. 

The JavaScript library 380 may contain a static set of predefined objects 

10 containing methods and fields. In one embodiment, all objects within the input stream of 
JavaScript source code 310 must exist in the JavaScript library 380. However, certain 
objects within the JavaScript source code 310 may contain methods and fields which are 
not known to the JavaScript library 380. When this occurs, the JavaScript library 380 
may be dynamically updated with the new methods and fields. Similarly, the interpreter 

15 360 may need to be aware of the new methods and fields. The dynamic update of the 
library 380 may be accomplished with the use of hash tables. In a preferred embodiment, 
the JavaScript library 380 may include a hash table for each object. Initially, the hash 
table for each object may be empty. When the input JavaScript program 310 introduces a 
new method or field, an entry may be created in the hash table corresponding to the new 

20 method or field. The name of the new method or field may be used as the key to the hash 
table entry. The key serves as the means by which the new method or field may be 
accessed to acquire information about the method or field. For methods, the information 
to be accessed may be the code section associated with the new method, and for fields, 
the information to be accessed may be the data holder or the field value. The interpreter 

25 360 may access the hash tables to get values of the new fields and to execute the code 
associated with the new methods. 

The newly added fields and methods in the hash tables may remain available to all 
JavaScript program and interpreter invocations so long as the current session of the 
30 HTML browser 220 is running. Once the HTML browser 220 is closed, the newly 
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updated methods and fields in the hash tables may be lost and therefore, the methods and 
fields may not be available to future JavaScript program and interpreter invocations in a 
subsequent session of the HTML browser. The clearing of the new methods and fields in 
the hash tables at the end of an HTML browser session may be done pursuant to a 
5 JavaScript standards specification. 

In the preferred embodiment the source code associated with the newly added 
methods is not compiled when a reference to it is stored in the hash table. Instead, an 
intermediate representation is stored within the engine. This technique may solve certain 

10 problems encountered by the prior art. Some prior art methods compile the source code 
associated with the newly added methods and store the new source code in object code 
format for future use. The prior art technique is not efficient because it uses large 
amounts of memory to store the compiled object code and uses valuable processing time 
to convert the source code to object code. In the present invention, these problems may 

15 be overcome by storing an intermediate representation of the original JavaScript syntax. 

The present invention does not require that the library host objects 380 (and their 
associated methods) be written in Java. The objects and methods may be native code but 
the entry point is written in Java, in a preferred embodiment, because in the preferred 
20 embodiment the interpreter 360 may require methods to have a Java entry point so that 
the interpreter 360 can call on such routines. 

One desirable attribute of the present invention may be the independence and 
interchangeability of the JavaScript library 380. The preferred embodiment may include 

25 one implementation of the JavaScript library 380. This implementation may be written in 
Java based on a JavaScript standards specification. The JavaScript library 380 may be 
independent of the interpreter 360. Therefore, any other implementation of the JavaScript 
library 380 may be easily substituted for the library used in the preferred embodiment. As 
mentioned previously, both the interpreter and the JavaScript library may also be 

30 independent of the HTML browser. The independence and interchangeability of the 
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JavaScript library may permit customization of the library to different environments, such 
as through the addition of objects, and their corresponding methods and fields, that may 
be better suited to certain HTML browsers. 



The following illustrates how the interpreter component 360 may use the library 
interface 370 to communicate with the JavaScript host objects library 380 to execute the 
intermediate representation 350, according to one embodiment: 



public abstract class LibObject extends JvScObject 
{ 

private static JvScBrowserContext context = null; 

public static void setContext(JvScBrowserContext contxt) {context = contxt;} 
public static JvScBrowserContext getContext( ) {return context:} 

protected JvScAtom getField(java.lang.String name) throws JavaScriptRuntimeException 
{ 

java.lang.String s = "get." + name; 

try {m = getClass( ) ,getMethod(s, null);} 
catch(Exception e) {m = null;} 
if (m != null) 
{ 

try {return (JaScAtom) (m.invoke(this, null));} 
catch (Exception e) { //fallback} 

} 

return super. getField(name) ; 

} 

protected JvScAtom setField(java.lang.String name, JvScAtom value) 
throws JavaScriptRuntimeException 

{ 

java.lang.String s = "set_" + name; 
JvScAtom[ ] args = new JvScAtom[l] ; 
args [0] = value; 
try { 

// this uses the Reflection API to find the field whose name is specified by 
// 'name'. The value of s specifies what method should be called to set the 
// field. 

return invokeMethod(s, args, 0, 1) ; 

} 

catch(Exception e) {// just fall back } 
return super.setField(name, value) ; 

} 
} 
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class JvScObject extends JvScAtom 

protected JvScAtom getField(String name) throws JavaScriptRuntimeException 

5 JvScAtom val = properties = = null? null : (JvScAtom)properties.get(name) ; 

If(val = = null) 
{ 

// Reflection is being used: 
try { 

10 return (JvScAtom) this. 

getClass( ) .getField(name) .get(this) ; 

} 

catch(NoSuchFiledException e) { 

15 } 
} 

} 

/* How methods of JavaScript (host) objects are invoked: */ 
protected JvScAtom invokeMethod(String name, JvScAtom mem[ ], int pi, int n) 
20 throws JavaScriptRuntimeException 

{ 

/* An attempt to access a user-defined method */ 
if (properties ! = null) 
try { 

25 JvScFunction f = 

/* Try to cast it to JvScFunction. If we are not caught into an 

* exception, it's really a function. */ 

(JvScFunction)properties.get(name) ; 
if(f ! = null) 
30 { 

if(! (f instanceof JvScMethod) ) 

properties.put (name, f=new JvScMethod (this, f) ); 
return (JvScAtom) f; 

} 

35 } 

catch(Exception e) { 

System.out.println (name + " is a field, not method : 
+ properties. get (name) ) ; 

} 

40 int i; 

JvScAtom[] param; 
Method method[] = null; 

If ( (method = (Method[])methods.get (this.getCalss() ) ) = = null) 
methods.put(this.getClass() , 
45 for( i = 0; i < method.length 
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&& (method[i].getName() . compareTo (name) != 0 

1 1 method[i] .getParameterTypes () .length != n 

jj (n > 0 && method[i] .getParameterTypes () [0] = = varParam[0] ) ) ; 

i++) ; 

if (i >= method.length) 

{ 

Method m; 

/* Try to find method (JvScAtom[] varp) */ 
try { 

m = this.getClass () getMethod (name, varParam) ; 

} 

catch (Exception e) ( 

throw new JavaScriptRuntimeException( 
"There is no method ' " + 
className (this.getClass ()) + ". " + 
name + "()\ accepting " + n + 
" parameter(s) . " , 

JavaScriptRuntimeException.NO„SUCH_METHOD 

); 

return invokeMethod(m, mem, pi, n) ; 

} 

try { 

if (n > 0) 
{ 

param = new JvScAtom[n] ; 

System. arraycopy (mem, pi, param, 0, n) ; 

} 

return (JvScAtom)method[i] ,invoke(this, param) ; 

} 

catch (Exception e) { 

if (e instanceof InvocationTargetException) 
{ 

if ( ( (InvocationTargetException) e) .getTargetException () 
instanceof JavaScriptRuntimeException) 
throw (JavaSCriptRuntimeException) 

( (InvocationTargetException) e) . 

getTargetException() ; 

} 

throw new JavaScriptRuntimeException ( 

"EXCEPTION caught while trying to invoke method ' " + 
name + '": " + 

(e instanceof InvocationTargetException? 
( (InvocationTargetException) e). 
getTargetException() . toStringO : e.toStringO ) 
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} 

{ 

protected JvScAtom invokeMethod (Method method, JvScAtom mem[] , intpl, int n) 
throws JavaScriptRuntimeException 

5 { 

Object[] p = new Object[l] ; 
JvScAtom[] param = new JvScAtom[n] ; 
System.arraycopy(mem, pi, 0, n) ; 
P[0] = param; 
10 try { 

Return (JvScAtom)method.invoke(this, p) ; 

} 

catch(Exception e) { 

throw new JavaScriptRuntimeException ( 
15 "Exception in method " + method + ": " + 

(e instance of InvocationTargetException? 
( (InvocationTargetException) e) . 
getTargetException() .toStringO : e.toString() ) 

); 

20 } 
} 

} 

25 static final void initFieldsFromPrototype(JvScObject o, JvScPrototype proto) throws 
JavaScriptRuntimeException 

{ 

Object key; 

for(Enumeration e = proto.properties.keys(); e.hasMoreElements(); ) 
30 { 

key = e.nextElement(); 
o.setField(key.toString(), 

(JvScAtom)proto.properties.get(key)); 

} 

35 } 

public JvScAtom eval(JvScAtom code) 
{ 

return null; 

} 

40 public void setProperty(String name, JvScAtom value) 
{ 

if (properties == null) 

properties = new Hashtable(); 
properties.put(name, value); 

45 } 
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protected JvScAtom setField(String name, JvScAtom val) 
throws JavaScriptRuntimeException 

{ 

if(name.compareTo(FLD PROTOTYPE) = 0) 
5 return val; 

if(properties == null || properties.get(name) == null) 
{ 

/* 

* If there is no user defined field under 
10 * this name, maybe there is the real field. 

*/ 

try{ 

this.getClass().getField(name).set(this, val); 
return val; 

15 } 

catch(HlegalAccessException ie) { 

/* that means the field is final or non-public. 
* In any case ignore this assignment. 
*/ 

20 return val; 

} 

catch(Exception e) { 

if(!(e instanceof NoSuchFieldException)) 

throw new JavaScriptRuntimeException( 
25 "Access error: ,f + this.getClass() + 

"cannot set + name + "V :" + e 

); 

} 

} 

30 /* 

* Access the user-defined properties table 
*/ 

setProperty(name, val); 
return val; 

35 } 

public JvScAtom getProperty(String name) 

{ return properties == null? null : (JvScAtom)properties.get(name);} 
private Exception savedException; 

40 protected JvScAtom getField(String name) throws JavaScriptRuntimeException 
{ 

JvScAtom val = properties = null? null : (JvScAtom)properties.get(name); 
if (val == null) 
{ 

45 try { 
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return (JvScAtom)this. 

getClass () .getField(name) .get(this); 

} 

catch(NoSuchFieldException e) { 
5 try { 

return new JvScNativeFunction( 
this.getClass().getName(), 
this.getClass().getMethod(name, 
null) 

10 } 

catch(Exception ex) { savedException = ex; } 

} 

catch(Exception ex2) { savedException = ex2; } 
throw new JavaScriptRuntimeException(" Access error: " + 
15 " cannot get field + 

className(this.getClass()) + 

"." + name + "V: " + savedException ) ; 

} 

return val; 

20 } 

boolean hasMethod(String name) 

{ 

if (properties != null) 

if(properties.get(name) != null) 
25 return true; 

Method method[] = (Method[])methods.get(this.getClass()); 
if (method != null) 

for( int i=0; i < method.length; i++) 

if (method [i] . getName () . compareTo (name) == 0) 
30 return true; 

return false; 

} 

protected JvScAtom invokeMethod(String name, JvScAtom mem[], int pi, int n) 
throws JavaScriptRuntimeException 

35 

Although the forgoing description has focused on Java implementations, other 
similar programming languages may be used as well. Any of the foregoing embodiments 
may be implemented by programming a suitable general-purpose machine having 
appropriate hardware. The machine may comprise a single computer or computing 
40 device. Alternatively, the machine may comprise a plurality of computers or computing 
devices connected by a communications link. 
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Various embodiments may further include receiving, sending or storing 
instructions and/or data implemented in accordance with the foregoing description upon a 
carrier medium. Generally speaking, a carrier medium may include storage media or 
memory media such as magnetic or optical media, e.g., disk or CD-ROM, volatile or non- 
5 volatile media such as RAM (e.g. SDRAM, DDR SDRAM, RDRAM, SRAM, etc.), 
ROM, etc. as well as transmission media or signals such as electrical, electromagnetic, or 
digital signals, conveyed via a communication medium such as network and/or a wireless 
link. 

10 It will be appreciated by those of ordinary skill having the benefit of this 

disclosure that the illustrative embodiments described above are capable of numerous 
variations without departing from the scope and spirit of the invention. Various 
modifications and changes may be made as would be obvious to a person skilled in the art 
having the benefit of this disclosure- It is intended that the following claims be 

15 interpreted to embrace all such modifications and changes and, accordingly, the 
specifications and drawings are to be regarded in an illustrative rather than a restrictive 
sense. 
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WHAT IS CLAIMED IS: 



1 . A method of operating a computing device, comprising: 
accessing a program, said program including a sequence of instructions; 
parsing said program to validate said instructions; 

generating an intermediate representation of said instructions of said program; 
interfacing with said program's library of host objects; and 

executing said intermediate representation to produce the results intended by said 
program. 

2. The method of claim 1, wherein said program is a JavaScript program 
embedded in an HTML file. 

3. The method of claim 1, wherein said parsing, said generating, said 
interfacing and said executing are implemented using the Java programming language 
and said implementations are accessible from an HTML browser, and wherein said 
browser is programmed to pass execution control over said program to said 
implementations. 

4. The method of claim 1, wherein said parsing is implemented using the 
Java programming language, wherein said parsing implementation creates Java objects, 
containing field names and methods based on the input stream of said program. 

5. The method of claim 4, wherein said Java objects are stored in hash tables 
in memory. 
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6. An information carrier medium that, when engaged in operable relation to 
a computer system, is configured to communicate to the system a representation of a 
software program, wherein the software program comprises instructions to interpret and 
execute programs by: 

accessing a program, said program including a sequence of instructions; 
parsing said program to validate said instructions; 

generating an intermediate representation of said instructions of said program; 
interfacing with said program's library of host objects; and 

executing said intermediate representation to produce the results intended by said 
program. 

7. The medium of claim 6, wherein said program is a JavaScript program 
embedded in an HTML file. 

8. The medium of claim 6, wherein said parsing, said generating, said 
interfacing and said executing are implemented using the Java programming language 
and said implementations are accessible from an HTML browser, and wherein said 
browser is programmed to pass execution control over said program to said 
implementations. 

9. The medium of claim 6, wherein said parsing is implemented using the 
Java programming language, wherein said parsing implementation creates Java objects, 
containing field names and methods based on the input stream of said program. 
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10. The medium of claim 9, wherein said Java objects are stored in hash tables 
in memory. 
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ABSTRACT OF THE DISCLOSURE 



A method and apparatus for interpreting and executing a program may include 
accessing a program in memory, parsing the program, generating an intermediate 
5 representation equivalent of the program, and executing the intermediate representation 
by accessing the program's library of host objects through an interface to the library. The 
program may be a JavaScript program embedded in HTML documents in a browser. The 
Web browser is programmed to intercept the JavaScript code and pass execution control 
over the program to the interpreter engine developed in Java. The parsing component of 
10 the engine validates the JavaScript instructions. The validated instructions are converted 
by the code generator component of the engine into an intermediate representation 
equivalent in Java code. The interpreter engine accesses the program's library of host 
objects through an interface to the library and executes the intermediate representation to 
produce the desired results as programmed in the original JavaScript source program. 
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